/*给定一个二进制数组， 计算其中最大连续 1 的个数。
*
* 输入：[1,1,0,1,1,1]
* 输出：3
* 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
* */


package newcoder.Array_3;

public class Leetcode485 {

    public static void main(String[] args) {

        Leetcode485 obj = new Leetcode485();
        int[] nums = {1, 1, 0, 1, 1, 1};
        System.out.println(obj.findMaxConsecutiveOnes(nums));
    }

    public int findMaxConsecutiveOnes(int[] nums){

        int max = 0;
        int count = 0;
        int len = nums.length;
        for (int i = 0;i < len;i++){

            if (nums[i] != 0){
                count++;
            }else {
                count = 0;
            }
            if (count > max){
                max = count;
            }
        }
        return max;
    }
}
